﻿// 5364. 奶牛报数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5367/

有 n
 头奶牛，围成一圈，顺时针依次编号为 1∼n
。

其中，第 i
 头奶牛的重量为 ai
。

现在，我们需要选择一头奶牛，并从该奶牛开始，所有奶牛按照顺时针的顺序进行 1∼n
 报数。

报数完毕后，所有报出的数在 [l,r)
 范围内的奶牛，会被选中制作牛肉。

我们希望：

制作的牛肉尽可能多，即选中的奶牛的重量之和尽可能大。
在满足上一条件的前提下，1
 号奶牛报的数尽可能小。
请你找到满足上述条件的最佳报数方案，并输出该方案下，1
 号奶牛报的数。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

第三行包含两个整数 l,r
。

输出格式
一个整数，表示 1
 号奶牛报的数。

数据范围
前 3
 个测试点满足 2≤n≤5
。
所有测试点满足 2≤n≤105
，1≤ai≤104
，1≤l<r≤n
。

输入样例1：
3
1 2 3
1 3
输出样例1：
3
输入样例2：
5
1 2 3 4 1
1 3
输出样例2：
4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 